/*
语法百题 解题报告：
 http://git.oschina.net/et0662/sznoi-grammar/ 
*/
#include<stdio.h>
#include<string.h>
int main(void)
{
	int a[100][101],x[101],y[101];
	int n,i,j,k,o;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%s",a[i]);
	scanf("%d",&o);
	while(o--)
	{
		scanf("%s",x);
		scanf("%s",y);
		for(k=0;k<n;k++)
		{
			if(strcmp(a[k],x)==0)
				i=k;
			if(strcmp(a[k],y)==0)
				j=k;
		}
		if(i<j)
		{
			for(k=i;k<=j;k++)
				if(k!=j)
					printf("%s ",a[k]);
				else
					printf("%s\n",a[k]);
		}
		else
		{
			for(k=i;k>=j;k--)
				if(k!=j)
					printf("%s ",a[k]);
				else
					printf("%s\n",a[k]);
		}
	}
	return 0;
}
